Znajdujemy się w czasach prehistorycznych, jakieś 35 000 lat p.n.e. Oto historia dwóch plemion, żyjących pośród mamutów i innych włochatych stworzeń. Jedno z plemion wiedzie spokojny żywot, ściśle strzegąc sekretnej formuły szamponu do włosów, podczas gdy drugie plemię chce im ten przepis wykraść....
Mijają właśnie 3 lata, od kiedy Charly MatteÃŻ (Jean Reno) zerwał ze swą kryminalna przeszłością. Były gangster żyje teraz spokojnie i uczciwie u boku żony i dwojga dzieci. Jednak w tym fachu przejście na emeryturę nie jest takie proste. Pewnego zimowego poranka na podziemnym parkingu w Marsylii...